Quantum walk of a trapped ion in phase space 
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We implement the proof of principle for the quantum walk of one ion in a linear ion trap. With 
a single-step fidelity exceeding 0.99, we perform three steps of an asymmetric walk on the line. We 
clearly reveal the differences to its classical counterpart if we allow the walker/ion to take all classical 
paths simultaneously. Quantum interferences enforce asymmetric, non-classical distributions in the 
highly entangled degrees of freedom (of coin and position states). We theoretically study and experi- 
mentally observe the limitation in the number of steps of our approach, that is imposed by motional 
squeezing. We propose an altered protocol based on methods of impulsive steps to overcome these 
restrictions, in principal allowing to scale the quantum walk to several hundreds of steps. 

PACS numbers: 03.67.Ac, 05.40Fb, 0504Jc 



A quantum walk[lj is the deterministic quantum me- 
chanical extension of a classical random walk. A sim- 
ple classical version requires two basic operations: Toss- 
ing the coin (coin-operation), allowing for two possi- 
ble and random outcomes. Dependent on this outcome, 
the walker performs a step to the right or left (step- 
operation). In the quantum mechanical extension the op- 
erations allow for coherent superpositions of entangled 
coin and position states. After several iterations the prob- 
ability to be in a certain position is determined by quan- 
tum mechanical interference of the walker state that leads 
to fundamentally different characteristics of the walkQ. 

The motivation for studying quantum walks is twofold. 
On the one hand, many classical algorithms include ran- 
dom walks. Examples can be found in biology, psychol- 
ogy, economics and physics, for example Einstein's simple 
model for Brownian motion The extension of the walk 
to quantum mechanics might allow for substantial speed- 
up of related quantum versions Q, as in prominent algo- 
rithms suggested by Shor[l| and GroverjBJ due to other 
quantum-subroutines. On the other hand, the quantum 
walk could lead to new insights into entanglement and de- 
coherence in mesoscopic systems @. These topics might 
be explored by increasing the amount of walkers - even 
before any algorithm might benefit from the quantum 
random walk. 

Quantum walks have been thoroughly investigated 
theoretically and first attempts at implementation have 
been performed with a very limited amount of steps 
due to a lack of operation fidelity or fundamental 
restrictions within the protocol. Some aspects have 
been realized on the longitudinal modes of a linear 
optical resonator [tJ and in a nuclear magnetic resonance 
experiment 0. An implementation based on neutral 
atoms in a spin-dependent optical lattice 0, [13, U| has 
resulted in an experiment recently. Other proposals 
considered an array of microtraps illuminated by a set 
of microlenseslla and Bosc-Einstein condensates 113. 
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FIG. 1: Schematic of the required states and operations to 
implement the quantum walk of an ion. a) Cross section of 
the Bloch sphere of two long lived electronic states (\H) , |T)) 
of the ion, spanning the coin space (Head and Tail). To 
implement the deterministic "tossing of the coin", we couple 
the two states via radio-frequency radiation (i.e. we rotate 
the state vector), additionally introducing the superposition 
states (\H) + \T)) and (\H) — \T)) (normalization omitted), 
b) The coin state dependent optical dipole force (Fh,Ft) is 
modulated sinusoidally and displaces the walker/ion for state 
\H) (IT)) to the left (right), c) The off-resonantly oscillating 
forces allow a coherent displacement along a circular path 
in the co-rotating phase space. The state (\H) + |T)) \a%) 
is exposed to two displacement pulses, each followed by an 
R(ir, 0)-pulse to exchange the populations of states \H) and 
T). Despite different amplitudes of the forces we achieve 
state (\H) \a.i+\) + \T) \a.i-i)), the walker/ion stepping to both 
sides simultaneously with equal step size. By subsequent coin- 
(a) and step-operations (b), we implement the quantum walk 
along a line. 



the field of quantum walks. We implement the proof of 
principle for a discrete, asymmetric quantum walk of 
one trapped ion along a line in phase space. After three 
steps, each performed with a fidelity exceeding 0.99, 
we reveal the differences to a classical random walk. 
The limit of coherent displacements to states inside the 
Lamb-Dicke regime was foreseen by 1J| , experimentally 
observed in a different context , aVd is confirmed by 



Travaglione and Milburn[l4( proposed a scheme for 
trapped ions to transfer the high operational fidelities 
obtained in quantum information processing (QIP) into 



In the experimental realization, we confine one 25 Mg + 
ion of mass to in a linear multi-zone Paul trapfltij. Mo- 
tion in the axial (z-) direction is harmonic with an os- 
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dilation frequency ui z = 2w ■ 2.1 MHz and energy eigen- 
states |n). The ion's/ walker's state "J/at after AT steps can 
be described by the state of the coin, \T) and \H), and 
positions \cti) (with i integer) on the line, as depicted 
in Fig. 1. The coin states are composed of the 2 S , 1 / 2 - 
ground-state hyperfine levels of the ion, |F = 3, Mp = 3) 
and \F = 2,M F = 2), labeled \T) and \H), respectively 
(splitting ojq ~ 27T • 1.8 GHz, a magnetic field of 6 • 1CP 4 
Tesla lifts the degeneracy of states of identical F). Ideally, 
the position of the walker is encoded into the coherent 
state 
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whith i running from — iV to AT. 

The initial state of each walk - = \T) ® |0) - is pre- 
pared by laser cooling to ^(A" = 0) < 0.03, close to the 



ground state of motion 
the electronic state |T) 



171 and optically pumping into 
17j . To implement the quantum 
coin toss, we couple state \T) and \H) with a resonant 
radio-frequency(rf) pulse. The pulse implements a rota- 
tion of the coin-state on the Bloch sphere [181] 
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FIG. 2: Schematic illustrating the protocol of the asymmet- 
ric walk for three steps. With the coin in a superposition 
state (\H) + \T)) and the position in phase space in the mo- 
tional ground state \ao) = \n — 0), we perform the first step. 
We conditionally displace the walker/ion and therefore en- 
code the superposition of the coin state in a superposition 
of positions (|q±i)) in phase space. Before each step we ap- 
ply the coin-operation, again providing superpositions of the 
coin states of different phases and the step-operation, allow- 
ing for interference between all possible paths. During step 
#3, interference effects lead to the asymmetric [27l| probabil- 
ity distribution of position (P ai (N = 3)) and coin states 
{Pt(N = 3) = | (T|* 3 > | 2 = (1 + 2 2 + l)/8, P H {N = 3) = 
| (#1*3) i 2 = (1 + l)/8). Their values clearly differ from the 
classical symmetric equivalent. 



where \T) = (0, 1) T and \H) = (l,0)' r . The angle 6 
is proportional to the duration of the rf-pulse and <J> is 
its phase. For the coin-operation we chose R(n/2, — n/2) 
with the rotation axis perpendicular to the cross-section 
of the Bloch sphere depicted in Fig. la. 
The conditional unitary step-operator 

S=J2i\T) (T\ 9 \a i+1 ) (ail + \H) (H\ ® \0n-1) (cn\) (3) 
is realized by a state dependent optical dipole force® " P 3/2 driven by a laser beam on resonance provides a flu 



After finishing a walk sequence, we detect the 
coin state by (electronic-) state-dependent fluorescence 



measurements 



2l|. A closed cycling transition on Si 
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|20| . l21j . For this, two Raman laser beams at frequen- 
cies iv 1 and u>2, both detuned (27r ■ 80 GHz) blue from 
the 2 Si/2 — * 2 ^3/2 electric dipole transition (A 280 
nm) induce an AC-Stark shift of the electronic states. 
Their lin_Llin polarization and directions are chosen to 
provide forces (Ft — —^Fjj) on the walker/ion that are 
conditioned on the coin state, as depicted in Fig. lb. 
If Lo 2 — u)\ = oj z , the forces would resonantly drive the 
ion, leading to coherent displacements \oti) along a line in 
phase space (co- rotating at uj z within this letter). In our 
implementation, we choose a detuning 5 = L02 — lo\— lo z ~ 
2tt ■ 100 kHz that the forces initially dephase and then 
rephase after a duration — 2n/5 w 10 /is. We stop 
the coherent drive after id/2, then do a R(ir, 0)-pulse to 
exchange |T) and \H) and then drive for td/2 again and 
finish the step sequence with another Rjij:, 0)-pulsc. The 
R(ir, 0)-pulses also serve as spin-echos[20| that make our 
implementation less susceptible to coin state dephasing, 
e.g. due to magnetic field fluctuations. Ideally, the walk of 
Af-steps could be performed by iterating coin- and step- 
operations A^-times, with the ideal evolution depicted in 
Fig. 2. 



orescence rate of 200 kHz for state |T) and negligible flu- 
orescence for state \H) (off- resonant by ojq). Averaging 
over many experiments we determine the probabilities 
P T (N) and Pjj(N) ( e indicating an experimental result). 

To access the motional state populations P^.(AT) for 
the part of the wave function related to \T), (T\^ < ^), we 
transfer the population of state \H) by two subsequent 
rf-pulses similar to the operation described in Equ. 2 
via state 2 S 1/2 \F = 2, M F = 1) to 2 S 1/2 \F = 3, Mp = 0) 
without affecting the motional state distributions. To de- 
termine P^i^N) associated with coin state \H), a reso- 
nant rf-pulse R(tv, 0) is applied to exchange \H) <-> \T) 
before the transfer pulses. 

To determine P^, .(N) in each case we detune the Ra- 
man beams to the first blue sideband u>\ — 0J2 = o->o + 
and drive a two-photon stimulated Raman transition 
|T, n) ^ \H, n + 1). In the Lamb-Dickc regime (r) 2 n <C 1, 
where the Lamb-Dicke parameter is defined by 77 = Akzo, 
with Ak is the modulus of the wave-vector difference of 
the two Raman beams along z, and zq = d%j (2muo z ) 
is the spread of the ground state of the motional wave 
function |an)[20|). the Rabi frequencies can be written 
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FIG. 3: Probability P£(3) = | {H\9%) | 2 (P|(3) = | (T|*I) | 2 ) 
to observe the walker/ion in coin state \H) (\T)) after step 
#3 of the quantum walk in dependence on the relative dura- 
tion of displacement. State-selective detection provides a flu- 
orescence rate directly proportional to the probability Pf(3). 
We de/increase the duration of the displacement pulses and 
therefore shorten/elongate each semi-circular path compared 
to the case of ideal duration depicted in Fig. lc. A non-ideal 
duration reduces the overlap of the final positions associated 
with \T) and \H) in phase space. Distinguishable positions 
provide "which path" information that destroys the quantum 
interference of the coin and reduces the asymmetry to an equal 
P|(3) ~ Pl(3) sa 0.5 at relative deviations of ±2% from the 
correct step duration. The solid lines depict the prediction 
of our theoretical simulation. Each data point represents the 
average of 1200 experiments, with error bars indicating the 
statistical error. For the correct step duration averaged over 
60000 experiments, we achieve P£(3) = 0.259 ± 0.001 and 
Pf(3) = 0.741 ±0.002. 



as f2„ )n _|_i = \fn+lr)Q, where Q is the Rabi frequency 
of the carrier transition \T, 0) <-> \H, 0). Typical values in 
our implementation are Q w 27r-500kHz, zq « 10 nm and 
i] = 0.31. This experiment is performed > 10 3 times for 
each set of parameters to measure the average probability 
Pj-(N) of occupation in state \T) and repeated for step 
wise increased pulse duration t on the blue-sideband 22 1. 
A discrete Fourier analysis of the recorded fluorescence 
data allows to deduce the relative contributions of spe- 
cific frequency components fl n ,n+i & n d therefore provides 
Pa Since the frequency separation and therefore res- 
olution is maximal between states \n = 0) and \n = 1), 
we can increase our experimental sensitivity by coher- 
ently displacing the motional state to be measured, |aj), 
i-times back on the |ao) state. 

First, we measure the average probabilities P^(N) 
and Pfj{N) of occupation in state \T) and \H), re- 
spectively. After step #1 and #2, these probabilities 
P£(l),Pg-(2)(P|(l),P|(2)) to observe state \H) (\T)) 
are 0.5±0.01, identical to the classical evolution. Toss- 
ing the coin for the third time reveals the coin asym- 
metry due to interference in the quantum walk. The 
ideal state after step #3 is $3 = \H) (\ct-3) + \at)) + 
\T) (— |a_i) — 2 |ai) + \cxs)). We experimentally observe 
P|(3) = 0.741 ± 0.003 and P£(3) = 0.259 ± 0.001 (sta- 
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FIG. 4: Experimentally detlermineTl distribution of occupa- 
tion probabilities P£. (3) of the positions in phase space, 
after step #3 of the random walk. Ideally (classically as 
well as quantum mechanically), we expect the populations 
P ai (3) = for even i and P Q±3 (3) = 1/8 of the extremal po- 
sitions each accessible via one out of 8 paths only. Classically 
we expect P a±1 = 3/8. For an optimized step-duration (see 
Fig. 3) we obtain probabilities very close to the theoretically 
expected and realistically simulated values of the quantum 
walk,P Q _ 1 = 1/8 and P ai = 5/8. 



tistical errors only), clearly deviating from the classi- 
cal expectation, in good agreement with the ideal ratio 
P T (3)/P ff (3) = 30. 

To investigate the motional coherence within the walk 
we can either undo a certain number of steps and mea- 
sure the probability to return to the initial state or, 
more significant, we can slightly vary the duration of 
the walker pulses, thus perturbing the overlap of the fi- 
nal coherent states (positions). The results are depicted 
in Fig. 3. Deviations from the correct walker-pulse du- 
ration lead to distinguishable positions for all different 
paths of the walker. Therefore the coin-state interference 
is completely lost and P^(3) rs P#(3) s» 0.5 for pulse 
length deviations of ±2%, in good agreement with our 
theoretical simulations (solid line in Fig. 3). We further 
investigate the probabilities P ai (N) = | (a^N) | 2 for 
the positions \oti) of the walker/ion. After step #1 and 
#2, we determine probabilities P„. (1) and P„. (2) identi- 
cal to the classical ones. The probabilities observed after 
step #3 are depicted in Fig. 4, with uncertaities due to 
statistical errors only. As in the classical counterpart, 
only one of eight paths reaches each of the outermost 
positions and therefore P Q±3 (3) = 1/8 = 0.125. We 
find P° 3 = 0.128 ±0.0012 and P^ 3 (3) = 0.115 ±0.002. 
However, the remaining 6 paths destructively interfere 
to give Pl_ x = 0.121 ± 0.007 (P ce _ 1 = 1/8) and con- 
structively add up, leading to P^ = 0.633 ± 0.0012 
(P Ql = 5/8 = 0.625). The small populations in mo- 
tional states of even i result from the residual overlap 
of the (non-orthogonal) approximately coherent position- 
states. This is in agreement with our theoretical Simula- 
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tions, based on the code of Ref. 15| . Thus, step #3 again 



reveals the quantum nature of the walk. 

In summary, we have implemented the proof of prin- 
ciple for the quantum walk of one ion with a single step 
fidelity exceeding 0.99. We clearly reveal the differences 
to a classical counterpart with experimental uncertainties 
on the (sub-)percent level. The number of steps is limited 
by the present protocol. More steps lead to higher mo- 
tional excitations beyond the Lamb-Dicke regime where 
higher order effects in the interaction modify the transi- 
tion rates. For our actual experimental realization, tran- 
sition rates start to decrease around n = 8 (in our present 
implementation: n(l) = 1.33; n(2) = 4.71; n(3) = 9.08) 
leading to motional squeezing la, [22j and state reflection 
(f2 njn _l_l w 0) at n w 36 that cannot be overcome with the 
implemented walker steps. Reducing rj by increasing the 
axial confinement and/or reducing the angle between the 
k- vectors of the Raman beams, and thus Afc, should allow 
to extend this protocol to N < 20 at comparable fideli- 
ties. Walker states with much higher N can be achieved 
by switching to a method different to that in[f|0|. Pairs 
of resonant, intense and short R(tt, 0)-pulses will displace 
the state of the ion independent of its position in phase 
space. This would make it possible to walk far outside the 
Lamb-Dicke regime with almost arbitrarily many steps, 
ultimately limited by the anharmonicity of the trapping 
potential and/or its depth, which is of the order of several 
electron volts. However, read out of position states is not 
straightforward for large N. Incorporating the availability 
of deterministic entan glem ent of the electronic states of 
more than one ion 

Urn 

more sophisticated quantum 
walks become possible, including the "meeting problem" , 
where two or several entangled particles perform the walk 
and experience additional attractive (Bosonic) or repul- 
sive (Fermionic) interactions [26]. 
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